
A t Digital Equipment Corp., a 
system called XCON uses knowl¬ 
edge of the company's extensive 
product line to check—and correct— 
orders for large computers. At Filene’s, 
a Boston department store, executives 
obtain information about the compa¬ 
ny’s finances, employees, and merchan¬ 
dise from Intellect—a computer pro¬ 
gram that understands questions typed 
in everyday English. At Machine Intel¬ 
ligence Corp. (Sunnyvale, Calif.), a com¬ 
puter-based vision system enables a ro¬ 
bot to locate tools scattered on a 
tabletop. 

These systems are harbingers of a 
new wave of smart computers just be¬ 
ginning to emerge from computer sci¬ 
ence laboratories. Able to mimic—if not 
duplicate—human thought processes, 
such as reasoning, perception, and even 
learning, these artificial intelligence 
(AI) systems are expected to open vast 
new opportunities for automation in 
the office, factory, and home. In the 
process, many observers believe, they 
will profoundly alter the way people 
work, live, and think about themselves. 

Key to the operation of AI systems is 
a radically new style of computer pro¬ 
gramming. Conventional programs in¬ 
struct a computer to solve a problem by 
following a rigidly predetermined se¬ 
quence of steps called an algorithm. But 
many problems are too complex to fit 
this algorithmic straightjacket; step-by- 
step solutions are either unknown or 
too inefficient even for a fantastically 
fast machine like a modem digital 
computer. 

As a result, AI systems use knowl¬ 
edge about a problem to suggest short¬ 
cut solutions—a technique known as 
heuristic problem-solving. Because 
knowledge is key to this 'technique, AI 
researchers have developed—and con¬ 
tinue to develop—methods for efficients 
ly representing and processing facts 
and ideas on a computer. These tech¬ 
niques vary sharply, but they are all 
basically formalizations of natural lan¬ 
guage. Some systems use if-then rules, 
such as "if a cat is large and has stripes, 
then it’s a tiger.” Another common 
technique employs pyramid-shaped 
networks of related ideas ("semantic 
networks”) to deduce facts, such as "all 
cats eat meat, but only tigers have 
stripes.” Some systems apply formal 
logic to deduce facts from a set of ele¬ 
mentary propositions called axioms. 

When solving a problem heuristical- 
ly, AI systems do not follow a prescribed 
sequence of steps. Instead, they are pro¬ 
grammed to follow general problem¬ 
solving procedures, such as breaking 
the problem down into easier problems 
or using information about the problem 
to suggest and test hypothetical solu¬ 
tions. These broad guidelines are then 


used to determine a specific sequence of 
processing steps. 

Ib solve a problem in medical-diagno¬ 
sis, for example, a system may request 
some initial information about a pa¬ 
tient’s condition from an attending 
physician. It then searches its memory 
for a rule that fits the initial data. This 
rule may supply an immediate diagno¬ 
sis, but usually it triggers a request for 
additional information. This process 
continues until the system reaches a 
conclusion. At any time, a user may ask 
the system to explain a line of question¬ 
ing or the relevance of a symptom. 

An AI system’s knowledge base usu¬ 
ally comprises many rules and facts. 
For example, the XCON system devel¬ 
oped by DEC and Camegie-Mellon Uni¬ 
versity uses some 1500 rules and 500 
product descriptions to determine per¬ 


missible combinations ("configura¬ 
tions”) of system components. In check¬ 
ing a computer order, XCON typically 
runs through 1000 rules—a process 
that takes about two minutes. 

AI researchers have dreamed of 
building thinking machines almost 
since the invention of the computer 
itself. But early failures in machine 
translation and computer chess, com¬ 
pounded by frequently overblown 
claims, gave AI a bad name—especially 
in industry. "The history of AI has been 
fraught with false expectations, * * says 
one researcher. 

A few universities and private think 
tanks kept the flame alive—largely 
with the help of Defense Dept, funding. 
The leading research centers—Stan¬ 
ford, MIT, and Camegie-Mellon Univer¬ 
sity—developed different approaches to 
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MAKING COMPUTERS 

SMARTER by Paul Kinnucan 


A new wave of supersmart computers is 
about to invade the office and factory 


The Prospector expert system predicts 
mineral ore deposits from geological 
data entered as maps or through a 
dialogue with a user. The maps on the 
left depict the geology of the Island 
Copper deposit in northwestern 
Vancouver Island, British Colombia. The 
map on the right shows predicted deposit 
location (orange equals high probability 
of deposit; blue, low probability) versus 
actual location of ore body (outline). 


AI that frequently sparked fierce de¬ 
bates among their adherents. Even to¬ 
day AI researchers are ready to argue 
the merits of various knowledge repre¬ 
sentation schemes and whether ma¬ 
chine intelligence should be patterned 
after human cognition. But all agree 
that computers need access to large 
pools of knowledge to solve many prac¬ 
tical problems. 

Now the semiconductor revolution is 
giving AI researchers a chance to 
emerge from their ivory tower. AI sys¬ 
tems that once required a roomful of 
equipment now fit in a cabinet the size 
of an office refrigerator. The reduction 
in prices for AI systems has been equal¬ 
ly dramatic—from several million dol¬ 
lars a few years ago to as little as 
$50,000 today. As a result, industry is 
beginning to view AI with renewed in¬ 
terest—and respect. 

Signs of a serious corporate interest 
in AI abound. IBM, Texas Instruments, 
and Xerox have harbored AI research 
groups for years. Now other technically 
savvy companies—Hewlett-Packard, 
Atari, and Schlumberger, to name a 
few—are rushing to set up their own 
centers. Companies, many of them 
started by prominent academic re¬ 
searchers, are springing up to commer¬ 
cialize AI technology. 

There is also intense interest in AI 
abroad—a development that may sig¬ 
nal an end to U.S. domination of the 
field. Japan, in particular, plans to 
spend $450 million over the next decade 
to develop an advanced computer tar¬ 
geted specifically at AI applications. 
For example, the system’s design calls 
for development of knowledge proces¬ 
sors capable of storing and retrieving as 
many as 20,000 rules and 100 million 
data items. This "fifth generation” com¬ 
puter is the centerpiece of Japan’s plan 
to attain world leadership in AI tech¬ 
nology by the end of the century. 

Most observers believe the initial 
commercial applications for AI technol¬ 
ogy will emerge in three areas: comput¬ 
er-based consultants that assist users 
by offering advice and rendering judg¬ 
ments in fields that require specialized 
knowledge; electronic information sys¬ 
tems that understand ordinary English 
and hence are accessible to nontechni¬ 
cal users; and artificial vision systems 
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aimed at industrial applications, such 
as smart robots and automated inspec¬ 
tion, or military applications such as 
automatic photointerpretation. 

E xpert systems represent the leading 
edge of AI technology; more than 60 
have been built thus far. AI researchers 
build expert systems by picking a hu¬ 
man specialist’s brain and encoding the 
result as if-then rules—a procedure 
known as knowledge engineering. 

Debriefing an expert may take 
months or years, but the payoff can be 
significant. An expert system called 
ONCASYN, for example, helps doctors 
keep track of drug therapy for victims 
of Hodgkin’s disease at a Stanford Uni¬ 
versity cancer clinic. Drug protocols for 
cancer patients are so complex that it’s 
easy for doctors to make mistakes. Oth¬ 
er medical systems developed at Stan¬ 
ford include MYCIN, a 500-rule system 
that diagnoses blood diseases, and 
PUFF, a system that diagnoses lung 
ailments. 

Expert systems have also demon¬ 
strated their worth in industrial appli¬ 
cations. For example, researchers at 
most of the major pharmaceutical firms 
have been using DENDRAL—another 
Stanford-developed expert system—for 
more than a decade to identify organic 
molecules from mass spectrograms and 
other lab data. The system excels chem¬ 
istry PhDs in this task because it can 
consider more possible identities for a 
mystery molecule, according to Edward 
Feigenbaum, who developed DENDRAL 
with Nobel laureate Joshua Lederberg 
in the mid-sixties. Feigenbaum, now 
chairman of Stanford’s computer sci¬ 
ence department, has started two com¬ 
panies—Teknowledge Inc. and Intelli- 
genetics Inc.—to market expert 
systems. 

Tb shorten the development cycle for 
expert systems, Stanford has created a 
skeleton system called EMYCIN—basi¬ 
cally MYCIN without its medical knowl¬ 
edge. IBM has used EMYCIN to build a 
prototype expert system for diagnosing 
malfunctions in computer disk drives. 
UNITS, another system-building tool de¬ 
veloped at Stanford, enables knowledge 
engineers to build semantic networks 
consisting of frames—knowledge pack¬ 
ages that describe both the fixed and 
variable attributes of objects. Stanford, 
Camegie-Mellon, and other research 
centers are also developing knowledge 
representation languages (KRLs) aimed 
at reducing the cost of building expert 
systems. 

lb solve many problems, AI research¬ 
ers believe, a computer must be capable 
of fuzzy thinking—developing a line of 
reasoning based on uncertain or partial 
evidence. Otherwise computers will be 
restricted to problems that admit only a 


true or false answer rather than a spec¬ 
trum of answers. Many expert systems 
already demonstrate a fuzzy thinking 
capability. For example, Prospector- 
developed by SRI International (Menlo 
Park, Calif.) for identifying mineral de- 
posits—allows users to specify their 
"confidence level” when answering the 
system’s requests for information about 
a site. Prospector’s rules also rank evi¬ 
dence for a deposit according to its suffi¬ 
ciency and the necessity for establish¬ 
ing the existence of the deposit. At the 
end of a consultation, Prospector gives 


the probability of ore being located at a 
site at a given concentration—a more 
meaningful reply than a simple yes/no 
answer. The system reportedly identi¬ 
fied a molybdenum deposit worth sever¬ 
al million dollars last year in Canada. 

Many observers believe that expert 
systems will eventually put expert le¬ 
gal, financial, and medical advice at the 
fingertips of anyone with access to a 
personal computer. Cognitive Systems 
Inc., a firm recently founded by Roger 
Schank, chairman of Yale University’s 
computer science department, is devel- 


How AI systems represent knowledge 

AI systems, like people, employ language—strings of symbols—to represent 
facts and ideas in their memories. Indeed, the knowledge representation lan¬ 
guages (KRLs) used by AI systems are essentially highly simplified versions of 
everyday language. Although KRLs lack natural language’s expressive power 
and flexibility, they allow knowledge to be stored compactly and processed 
efficiently—important considerations because of the limited memory capacity 
and processing power of computers. 

Many expert systems represent knowledge by formalized if-then rules— it 
the patient has a runny nose and a fever, then the patient is likely to have a 
cold." These production rules suit the antecedent-consequent reasoning often 
employed by human experts. AI systems mimic such reasoning processes by 

chaining forward or backward through the rules. 

In forward chaining, a system seeks to find a rule whose antecedent match¬ 
es initial data. The consequent of the applicable rule then creates the condi¬ 
tion for firing a new rule. This process continues until the system reaches a 
conclusion. In a medical system, the initial data, "patient has runny nose and 
a fever" might fire a rule with the "has cold” consequent. This rule would 
then fire the rule: "if patient has cold, then prescribe two aspirin and put to 
bed," thus ending the session. In backward chaining, a system selects a rule 
and tries to match its antecedent against the initial input data. If this fails, it 
searches for a rule whose consequent would—if applicable—fire the initial 
rule. The medical system might select the cold rule and ask the user if the pa¬ 
tient has a fever. If the user does not know, the system might find a fever 
rule, such as "if patient’s temperature is greater than 98 degrees Fahrenheit, 
then patient has a fever.” The system would then ask the user for the pa¬ 
tient’s temperature. . -I 

Both types of chaining exemplify general reasoning procedures used by AI 

systems. Forward chaining is a type of bottom-up (data-driven) reasoning, 
while backward chaining is a form of top-down (goal- or expectation-driven) 
reasoning. Many systems combine both types of reasoning in a problem-solv¬ 
ing procedure known as generate-and-test. Initial data produce hypotheses, 

which then guide the search for more information. 

Semantic networks are another popular knowledge representation scheme 
used in AI systems. A semantic network may be represented by a graph: 
Nodes stand for concepts, such as robin, bird, wing; connnecting arcs sym¬ 
bolize relationships, such as is-a or has-a. For example, a semantic network 
would show that Bill is a robin by using an is-a arc to join a Bill-node to a 
robin-node. (Actually, graphs are just a convenience for visualizing semantic 
networks. In computer memory, semantic networks consist of records linked 
by pointers; the records, which correspond to nodes, contain “slots" for the 
pointers. For example, an is-a slot in a robin-record would contain a pointer to 

a bird-record.) 

Semantic networks take advantage of the abstract to concrete relationship 
among concepts. A semantic network dealing with birds might connect the 
abstract concepts "physical object" to "animate being" to bird, which 
would then be linked to the concepts “robin,” "eagle," and so on. This pyra¬ 
mid-like structure conserves memory since every lower object in the hierarchy 
inherits the properties of higher objects. For example, a robin inherits all the 
properties of a bird, animate being, and physical object; hence the robin-node 
does not have to repeat those properties. 
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oping forerunners of such home sys¬ 
tems. For example, the TAD (Tax Advi¬ 
sor) system now being developed by the 
firm will not only fill out IRS tax forms 
for a user but will also advise the user 
on what income must be reported, what 
expenses are deductible, and other reg¬ 
ulations governing income tax reports. 
The hardware required to run TAD, 
which interacts with the user in natu¬ 
ral English, sells for about $60,000, a 
price Schank expects to drop to as low 
as $10,000 within a few years. Schank 
believes that expert systems for the 


home will have to await the arrival of a 
new generation of 32-bit microcomput¬ 
ers. The current 16-bit generation does 
not have enough speed and memory 
capacity to power AI software, he says. 
For this reason, his company is aiming 
its current systems at brokerage houses, 
banks, and other large financial institu¬ 
tions. For example. Cognitive Systems is 
negotiating with H&R Block to install 
TAD systems in its local offices. 

Even as the current generation of 
rule-based systems is beginning to 
move out of the laboratory, AI research- 



is-a 



has-color 


lives-in 


is-a 


Besides conserving storage 
space, semantic networks also 
facilitate deductive reasoning. 

For instance, the property inher¬ 
itance feature allows a system 
to deduce that “robins have 
wings” from the relationships 
“all birds have wings” and “a 
robin is a bird.” 

A recent innovation called 
frames greatly increases the 
power of semantic networks. 

Frames are two-part nodes: A 
fixed part specifies the perma¬ 
nent features of objects, while a 
variable part identifies change¬ 
able attributes plus the values 
they may assume. A frame may 
even specify a default value for 
changeable attributes. Among 
the permanent attributes of sea¬ 
gulls, a frame might list the 
facts that they are birds and live 
by the water. The frame might 
include plumage-color as a vari¬ 
able feature having the values 
brown or gray-and-white, with 
the latter the default value. 

Frames allow AI systems to 
expand their knowledge by fit¬ 
ting random information into a 
pre-existing conceptual frame¬ 
work. For example, in reading a 
story about a seagull named 
Jonathan, the system could add 

Jonathan to its knowledge base by copying a seagull frame and filling in its 
variable slots with information garnered about Jonathan—a procedure known 
as “instantiating” a frame. The plumage-color default value would allow the 
system to know that the phrase the “gray-and-white bird” refers to Jonathan 
without being told explicitly that Jonathan is gray and white. Frames also al¬ 
low a system to form expectations. From the fact that Jonathan is a seagull, 
the system would expect to find descriptions of the sea in the story. 

Some AI systems use the symbolism of formal logic to represent knowl¬ 
edge. This symbolism expresses assertions as truth functions of their compo¬ 
nent parts. The fact that all birds have wings would be expressed as FOR ALL 
X, BIRD(X) IMPLIES HAS-WINGS(X). The truth functions, BIRD(X) and HAS- 
WINGS(X), have the value “true” when X is a bird. Expressing a body of facts 
in this manner allows new facts to be deduced with mathematical certainty by 
a set of rules known as the predicate calculus. However, technical problems 
have prevented formal logic from attaining widespread use. 



Fragment of a hypothetical semantic network 
representing knowledge about birds. 


ers are launching development of a new 
wave of laboratory systems based on 
"deep knowledge”—the memories, sci¬ 
entific theories, mental models, and 
other forms of knowledge out of which 
experts compile the rules used to drive 
current systems. AI researchers believe 
such systems will be more robust than 
the current rule-based systems. "What 
scares us about all the hype surround¬ 
ing expert systems is that they are very 
brittle,” says John Seeley Brown, direc¬ 
tor of the Cognitive and Instructional 
Sciences Group at Xerox Corp.’s Palo 
Alto (Calif.) Research Center (PARC). 
"As soon as you go over the boundary of 
what they were designed to do, they 
collapse into a quivering heap.” Human 
experts, on the other hand, can fall 
back on their deep knowledge to deal 
with a new problem. Brown points out. 

Deep knowledge will be the key to the 
performance of an advanced system for 
diagnosing computer malfunction be¬ 
ing developed at Stanford under IBM 
sponsorship. The new system will incor¬ 
porate functional models of computer 
system components that will enable it 
to explain system malfunctions by 
proving how they might occur, such as 
through a component failure. The sys¬ 
tem will not be limited to the knowl¬ 
edge of the pathology of computer be¬ 
havior as is the current IBM system, 
says Michael Genesereth, an assistant 
professor of computer science at 
Stanford. 

It is anybody’s guess when such sys¬ 
tems will reach the commercial mar¬ 
ket. Many research issues need to be 
resolved, such as what deep knowledge 
is relevant and whether current knowl¬ 
edge representation schemes are 
adequate. 

B esides serving as computerized con¬ 
sultants, expert systems may fulfill 
other roles in the coming decades. For 
example, Bolt Beranek and Newman 
Inc. in Cambridge, Mass., is developing 
an expert system intended to teach 
Navy personnel how to operate ship¬ 
board steamplants. Called Steamer, the 
system simulates a frigate steamplant 
on its color display, enabling a user to 
experiment with various operating pro¬ 
cedures. In addition, the system incor¬ 
porates a knowledge base about the 
frigate steamplant that enables it to 
explain its operation and terminology. 

AI systems are just beginning to dem¬ 
onstrate the pedagogical skills needed 
to convey skills and knowledge effec¬ 
tively. At Xerox PARC, for example, a 
computer-aided instruction (CA1) sys¬ 
tem called WEST engages children in a 
video game that requires the use of 
basic arithmetic skills, thereby sweet¬ 
ening the pill of learning. Another pro¬ 
gram called DEBUGGY diagnoses arith- 
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The Steamer computer-aided instruction 
system may someday help teach U.S. 
Navy recruits how to operate ship 
propulsion systems. A mathematical 
simulator allows users to practice 
operating procedures and see the results 
on an animated color display (top). The 
system's multi-level display capability 
(middle) shows the steamplanVs structure 
at increasing levels of detail. A 
knowledge base consisting of frames 
enables the system to describe the 
steamplant*s components and operating 
procedures (bottom). 


metic mistakes by having a child do a 
series of subtraction problems designed 
to reveal faulty ("buggy”) calculation 
procedures. The program excels most 
teachers in diagnosing subtraction er¬ 
rors, says Xerox’s Brown. 

I n addition to teaching ideas, AI sys¬ 
tems have also demonstrated an abil¬ 
ity to discover them. A system called 
Eurisko, for example, last year discov¬ 
ered a strategy for winning the war 
game, Traveler, that enabled Eurisko’s 
developer, Doug Lenat of Stanford, to 
win the game’s national championship. 
Eurisko works by a kind of brainstorm¬ 
ing process—it combines concepts in its 
knowledge base to form new ideas, 
keeping those that look interesting and 
discarding the rest. Lenat is currently 
using Eurisko to generate and evaluate 
logic designs for a new type of multi¬ 
layer, integrated-circuit chip developed 
at Stanford. 

AI researchers have had a difficult 
time trying to endow computers with 
the seemingly simple functions of sight 
and language. This is because both 
functions assume a great deal of knowl¬ 
edge and reasoning—much of it uncon¬ 
scious in people. "It is amazing how 
much inferencing takes place in under¬ 
standing even the simplest story,” ob¬ 
serves Yale’s Schank. 

But commercial systems able to un¬ 
derstand ordinary English are begin¬ 
ning to appear. Artificial Intelligence 
Corp. in Waltham, Mass., for example, 
has been marketing an English lan¬ 
guage information system for two 
years. Called Intellect, the system en¬ 
ables users to store information on a 
specific subject in a computer database 
and later retrieve the information via 
questions typed in English on a key¬ 
board. For example, to retrieve infor¬ 
mation about sales personnel from an 
employee file, a user might type "Show 
me all the salesmen in San Francisco 
who earn less than $50,000.” The sys¬ 
tem uses linguistic knowledge in the 
form of a grammar and dictionary to 
translate such questions into formal 
queries, such as "DISPLAY FILE=em¬ 
ployee FOR JOB-DESCRIPTION=sales 
.AND. SEX = male .AND. CITY = San 
Francisco AND. SALARY < $50,000.” 
The system’s formal query language 
processor then retrieves and displays 
the requested information on a CRT 
screen. (The translation software is 
called a "natural language front-end” 
because it stands between the user and 
the database’s formal query language 
processor.) lb date, AIC has installed 
more than 80 Intellec software pack¬ 
ages, which sell for about $70,000 and 
run on large IBM computers. Semantek, 
a Sunnyvale, Calif., firm started by for¬ 
mer SRI International researcher, Gary 


Hendrix, expects to introduce a data¬ 
base system for personal computers 
that will have a natural language capa¬ 
bility. Although it will not cope with the 
full range of English syntax because of 
memory restrictions imposed by a per¬ 
sonal computer, the system will sell for 
less than $2000, says Hendrix. 

lb allow easy access to the numerous 
computer databases already in exis¬ 
tence, some AI researchers are develop¬ 
ing "transportable” natural language 
front-ends that can adapt to an existing 
database. SRI International, for exam¬ 
ple, has built a front-end called TEAM 
(Transportable English Access Mecha¬ 
nism) that elicits information about the 
structure and contents of an existing 
database from its manager during an 
initial interview. TEAM then uses this 
information to modify its translation 
mechanism so as to produce queries in 
the host system’s native query 
language. 

S ystems like Intellec and TEAM, 
which are built by combining a natu¬ 
ral language front-end with a database 
management system (DBMS), perform 
remarkably well because they take ad¬ 
vantage of a DBMS’ ability to answer a 
wide range of questions about a subject 
without knowing anything about the 
subject itself. The only thing a DBMS 
knows about are information retrieval 
concepts such as files, records, fields, 
and search, and linguistic concepts 
such as words and grammatical rules. 
All the front-end adds is knowledge 
about natural language. Such systems 
require programming to answer ques¬ 
tions that depend on knowledge of the 
subject matter ("world knowledge”) as 
opposed to knowledge of the system and 
its contents ("ego knowledge”). For ex¬ 
ample, a system might successfully an¬ 
swer the questions "What was IBM’s net 
income last quarter?” and "What were 
IBM’s net expenses last quarter?” and 
yet fail the question "What is IBM’s net 
profit?” The reason? The system lacked 
a "profit” entry in its database. The last 
question reveals that the knowledge of 
financial analysis apparent in the first 
questions is only an illusion. 

Though unlikely to find commercial 
application soon, AI systems are begin¬ 
ning to emerge that apply world knowl¬ 
edge to such language understanding 
tasks as reading and summarizing news 
stories. For example, IPP, a system de¬ 
veloped by Roger Schank’s group at 
Yale, uses knowledge of terrorism to 
read and summarize news wire stories. 
Knowledge of typical terrorist inci¬ 
dents stored as standardized "scripts” 
in its memory enables IPP to deduce 
information not explicitly mentioned in 
a story. For example, from a script for 
terrorist attacks in Israel, the system 
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may deduce that a terrorist bombing in 
Jerusalem was caused by Palestinians 
even though the story failed to mention 
the nationality of the terrorists. While 
reading a story, IPP builds up a lan¬ 
guage independent representation of 
the story by instantiating a standard 
script—filling in ’’slots” in the script 
left open for specific information, such 
as the time of an attack and the names 
of victims. It then generates a summary 
of the story from the instantiated 
script. 

Besides being able to read stories, IPP 
has other nifty features. For example, it 
can produce summaries in other lan¬ 
guages, such as Spanish, Hebrew, and 
Russian, thus providing a translation 
capability. In addition, IPP has the abil¬ 
ity to learn from its reading and apply 
this new knowledge to increase its abili¬ 
ty to understand new stories. For exam¬ 
ple, in reading stories about terrorist 
incidents in Ireland, it formed the gen¬ 
eralization that such attacks are caused 
by the Irish Republican Army. When it 
subsequently read a story that did not 
mention the IRA, it simply assumed this 
information and inserted it in its 
summary. 

The careless application of such a 
generalization could lead IPP to a false 


conclusion, of course. Indeed, this is a 
characteristic feature of AI systems 
that separates them from conventional 
systems. Standard systems only make 
mistakes when there are errors in their 
algorithms or data; their decision-mak¬ 
ing processes are strictly logical. AI 
systems, on the other hand, often de¬ 
pend on educated guesswork to reach a 
conclusion. This enables them to reach 
conclusions in situations where a con¬ 
ventionally programmed computer 
would be at a loss. However, conclu¬ 
sions based on guesswork can always be 
wrong. Hence, AI systems can make 
mistakes even when working with cor¬ 
rect data. 

J ust as AI researchers have developed 
computers able to understand users 
m their native tongue, they are also 
developing systems with the ability to 
see. Commercial systems based on AI 
research are beginning to appear. Sev¬ 
eral companies, including Machine In¬ 
telligence Corp., Automatix Inc. (Bur¬ 
lington, Mass.), and Octek Inc. 
(Burlington, Mass.), are marketing ver¬ 
sions of the Vision Module developed at 
SRI International in the seventies. 
These systems, which consist of a micro¬ 
computer and TV camera, see—and 


know—only a world of two-dimensional 
silhouettes, and hence have severe limi¬ 
tations. They can only recognize objects 
that contrast sharply with their back¬ 
ground since they only recognize an 
object by its silhouette. And because 
they lack any conception of a 3-D world, 
they cannot recognize objects from dif¬ 
ferent perspectives or objects that 
overlap. 

Although viewing conditions can be 
controlled to skirt these limitations in 
many industrial applications, AI re¬ 
searchers, such as Thomas O. Binford of 
Stanford University, argue that more 
versatile vision systems would enable 
computers to operate in the vastly 
greater number of potential applica¬ 
tions where viewing conditions cannot 
be rigidly controlled. As a result, Bin- 
ford and others are developing systems 
that apply extensive knowledge of the 
world to visual analysis. For example, 
ACRONYM, a vision system developed 
by Binford, uses 3-D models of passen¬ 
ger jets to predict their appearance in 
aerial photographs and thereby recog¬ 
nize them from different perspectives. 
Berthold Horn of MIT and Christopher 
Brown of the University of Rochester 
have developed systems that deduce the 
shape of objects from their shaded ap¬ 
pearance in an image—the same trick 
that people use to distinguish between a 
disk and a ball in a picture. 

Some vision systems are even emerg¬ 
ing that use expert system techniques. 
For example, an experimental radar 
target classification system being devel¬ 
oped for the Navy by Advanced Infor¬ 
mation and Decision Systems Inc. 
(AI&DS) uses rules for visual identifica¬ 
tion of ships to distinguish between dif¬ 
ferent types of destroyers, cruisers, and 
aircraft carriers. 

The AI&DS system uses a combina¬ 
tion of bottom-up and top-down process¬ 
ing to extract high-level features of an 
unknown ship, such as its length and 
the location of major superstructures 
and decks, from low-level features of 
the radar image, such as edges, blobs, 
and blips (see photo, page 69). If-then 
rules are used to match the mystery 
ship’s features with those of known 
ships stored as three-dimensional mod¬ 
els in the system’s memory. For exam¬ 
ple, a typical rule states the likelihood 
that the unknown ship is identical to a 
known ship with a similar pattern of 
superstructure peaks. Because of the 
poor quality of the radar images, the 
system usually makes several passes 
before arriving at a positive identifica¬ 
tion. The system first guesses at an 
identification from initial features, 
then attempts to confirm the guess by 
finding features corresponding to the 
hypothetical ship’s model. This proce¬ 
dure is repeated until a positive identi- 


Knowledge-based translation , 

Yale’s MCP-TRANS knowledge-based translation system tries to understand the 
subject of a news story in Spanish before attempting an English translation. The sys¬ 
tem’s understanding of the story takes the form of a memory packet {right) created 
by individualizing stereotyped scenes stored in its knowledge base, using details . 
garnered from the Spanish original (top left). The memory packet is then used to 
generate the English translation (middle left)—actually a paraphrase as a compari¬ 
son with a human translation (bottom left) shows. 


Spanish original: 

Lapolicia realiza intensas dilegencias 
para capturar a un presunto mani&tico 
sexual que dio muerte a golpes y a 
punaiadas a una mujerde 55 abas, 
infomnaron fuentes allegadas a la 
investgacioaf ~ 

Machine translation: ’ 

The pdiceare searchingfea sex 
maniac becausehe kilieda 55-year-old 
woman. ' , 

Human translation: 

Police are searching fora pesumedsex 
maniac who beat and stabbed to death 
a 55-year-old woman. . 


BEGIN-MEMORY-PACKET: story #1 
CONCEPT: police-capture 
ACTOR: police #1 
OBJECT: sex-maniac #1 
ARREST-SCENE: scene #1 
CONCEPT: arrest 
ACTOR: police #1 
OBJECT: sex-maniac #1 
RECIPIENT: police #1 
TIME future #1 
.. RESUIJS-FROM:scene #2 
; : INIT1ATED-BY: scene #3 

SEARCH-SCENE: scene #2 r 
CONCEPT: police-search * 
ACTOR: police #3 
OBJECT: sex-maniac #1 
~ TIME: now #1 : 

CRIME-SCENE: scene #3 
CONCEPT: crime 
ACTOR: sex-maniac #1 
OBJECT: woman #1 
CONCEPT: human 
GENDER: female 
AGE: 55-yeam ^ . 
i RESULT: death ^ 

ACT-OF: homicide 
END-MEMORY-FACKET: story #t 
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Developed by Advanced Information and Decision System*, 
Mountain View, Calif, this target classification system recog• 
nizes a cruiserfrom its side-looking radar image (top inset). 
The system creates a mask if the cruiser (middle inset) by 
merging blob-like features in the original image . The mask is ’ 
used to extract ship length, orientation, and other rough fea¬ 
tures. Fitting straight line segments to the ship boundary (bot¬ 
tom inset) enables the system to determine other features, such 
as the location qf decks and superstructures. 
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fication is made. 

A development that will hasten the 
spread of AI systems into commercial 
applications is the emergence of com¬ 
puters that efficiently run software 
written in LISP—the lingua franca of 
the AI community. LISP software runs 
on these machines, which sell for less 
than $100,000, as fast as on a main¬ 
frame computer selling for several mil- 


For further information, see 
Resources on p. 113. 


lion dollars. Xerox Corp. and two MIT 
spin-offs—Symbolics Inc. (Cambridge, 
Mass.) and LISP Machine Inc. (Culver 
City, Calif.)—currently sell LISP ma¬ 
chines based on designs developed at 
Xerox PARC and MIT, respectively. 

Some researchers are pressing ahead 
to develop hardware that will achieve 
high speed by using many individual 
processors working in concert like the 
neurons of the human brain. MIT, for 
example, is developing a parallel ma¬ 
chine, built on an integrated circuit 


chip, that will solve a problem by break¬ 
ing it into subproblems and distributing 
them among its processors. Another 
MIT chip will use parallel processors to 
speed the search through the branches 
of a semantic network—a common op¬ 
eration in AI systems. Such chips could 
lead the way to cheap—and incredibly 
powerful—thinking machines. □ 


Paul Kinnucan is a senior editor of 
HIGH TECHNOLOGY. 


BUSINESS OUTLOOK: Artificial intelligence 

"There is no artificial intelligence industry ... only artificial in¬ 
telligence individuals," states Laura Conigliaro, security analyst 
at Bache. "You know that an industry has not yet developed 
when you find yourself concentrating on the technology in¬ 
stead of the companies," she says. 

The AI field is too young for meaningful figures on market 
size, dollar volume, or growth trends. But major product 
groupings are developing that indicate the industry’s future 
shape. 

Expert systems and computer-aided instruction (CAI) appear 
to have the greatest market potential. These systems embody 
the accumulated knowledge of authorities—in fields like geo¬ 
logic prospecting or medical diagnosis. 

Natural language programs that allow computer users to 
ask questions in ordinary English represent a core product for 
AI. Already programs for accessing large data bases are on 
the market. 

Intelligent vision systems that permit robots to make judg¬ 
ments based on visual inputs are perhaps five years away. In¬ 
dustrial uses such as assembly, machining, and manipulating 
‘parts and equipment should offer a vast market when these 
systems attain more sophistication. 

An additional market is for LISP machines, designed to exe¬ 
cute directly programs written in LISP, a computer language 
ideally suited for developing artificial intelligence systems. 

Expert systems. Programs that put advanced expertise in 
the hands of less-trained, lower-salaried workers are already 
appearing. Teknowledge (Palo Alto, Calif.) and Smart Sys¬ 
tems, Inc. (Alexandria, Va.) are training programmers in the 
skills of knowledge engineers—those who interview authorities 
on specific subjects and put the knowledge into computer-as¬ 
sisted instruction and expert systems. 

The expert system Explorer, developed by Cognitive Sys¬ 
tems, Inc. of New Haven, Conn., replaces computer techni¬ 
cians who interface between geologists and a data base at oil 
companies. The market for this program is estimated at $10 
million. Each of the larger oil companies has 5 to 10 major 
data bases which constitute additional markets. 

Computer-aided instruction: Natural language systems will 
help revolutionize computer-assisted instruction. Programs un¬ 
der development enable students to ask questions of the com¬ 
puter and receive insightful advice, an educational experience 
comparable to one-on-one instruction with a human expert. 
Computer Thought Corp., Richardson, Tex., has developed a 
program (using LISP) to teach ADA, the new Department of 
Defense computer language, to computer programmers. A 
prototype system is expected by May 1983. 

Programs for accessing large data bases are a prime appli¬ 
cation for natural language systems. After three decades of 
using computers, many large corporations had created mas¬ 
sive data bases that they could no longer conveniently access. 
Artificial Intelligence Corp. (AIC), Waltham, Mass., developed 


its Intellect program to solve this problem for companies with 
IBM machines. With Intellect, the user can access the data 
base in ordinary English. The program enables the computer 
to understand and respond, thus establishing man-machine 
dialogue. Customers include Bank of America, Aetna Casualty, 
SoCal Edison, and Avco. Intellect has been on the market 
since 1981. AIC expects to have sold 200 systems at $70,000 
each by January 1983. 

Vision systems. AI research also focuses on improving opti¬ 
cal character recognition to enable robots to make decisions 
based on visual input. Today, the computer can visually ac¬ 
cess data in only the most primitive way. The market potential 
is very large. Machine Intelligence Corp., Sunnyvale, Calif., 
Automatix, Inc., Burlington, Mass., Robotic Vision Systems, 
Melville, N.Y., and Xerox, Palo Alto, Calif., are engaged in this 
work. 

USP machines. Three companies manufacture special com¬ 
puters that efficiently run programs written in LISP. Xerox and 
the other two companies—LISP Machines, Inc., Culver City, 
Calif., and Symbolics Inc., Cambridge, Mass.—have sold a 
number of these machines at current prices between $50,000 
and $144,000. 

Right now, the AI world is composed of 15-20 small private¬ 
ly held companies that have been funded by venture capital 
firms located mainly in Boston and San Francisco. Although 
Wall Street is skeptical and uninvolved now, the venture capi¬ 
tal firms believe in AI and continue to search enthusiastically 
for likely scientists to bankroll. 

Some 6-12 large corporations, including IBM, Xerox, 
Schlumberger, and DEC, have AI research and development 
programs, but mainly to improve internal operations and 
products. 

Many of the small AI companies were founded by university 
professors (mostly from Stanford and MIT) and the companies 
continue to have loose ties to academia. Consulting fees and 
seminars are an important source of income. 

Because of their academic background, many AI people 
may feel more secure in research than product development 
and marketing. The ill-defined nature of the market helps ratio¬ 
nalize delays in products; instead, firms concentrate on cus¬ 
tomized systems. Except for some machine vision systems, 
the Intellect program is the only off-the-shelf AI product on the 
market. 

What will it take to get AI moving—with standardized com¬ 
mercial products? AIC executives say they succeeded by fo¬ 
cusing on a specific business problem and being willing to 
commit the required funds—$10 million since 1975. 

AI will someday become a full-fledged industry, but its 
growth will be evolutionary. We may not see the changes on a 
day-to-day basis but its overall impact in 10 or 20 years will 
be revolutionary. In the process, little-known small companies 
may emerge as giants.— LG. 
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